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(54) IMAGE DATA INTERPOLATION DEVICE 
(57)Abstract: 

PROBLEM TO BE SOLVED: To provide an image data 
interpolation device that applies interpolation to image 
data to reduce inequality of line widths such as oblique 
lines with less blur at an optional magnification 
independently of magnification/reduction. 
SOLUTION: The image data interpolation device applying 
interpolation processing to a 1st two-dimensional image 
to generate a 2nd two-dimensional image, is provided 
with linear interpolation processing sections 6. 1 1 that 
conduct interpolation processing, nearest neighbor 
interpolation processing sections 7, 12 that conduct 
interpolation processing different from that of the linear 
interpolation processing sections 6, 11, and interpolation 
method discrimination sections 5, 10 that select the 
linear interpolation processing sections 6, 11 or the 
nearest neighbor interpolation processing sections 7, 12 
in the case of conducting the interpolation processing. 
The interpolation method discrimination sections 5, 10 
selects the linear interpolation processing sections 6. 11 
or the nearest neighbor interpolation processing sections 7, 12 on the basis of the number of 
pixels of the 1st two-dimensional image in horizontal and vertical directions, the number of 
pixels of the 2nd two-dimensional image in horizontal and vertical directions, and layout location 
of the pixels generated by the interpolation. 




LEGAL STATUS 

[Date of request for examination] 

[Date of sending the examiner's decision of 

rejection] 

[Kind of final disposal of application other than 
the examiner s decision of rejection or 
application converted registration] 
[Date of fmal disposal for application] 
[Patent number] 
[Date of registration] 



<19)H*HWWrt* <JP) 02) ^2^ H 4^ 1^ ^ ^ (A) (IDI^HraHiiM*^ 

#112002-209096 
(P200Z-209096A) 

(43)diKB ¥J«14^7 ^265(2002.7.26) 



n U Tfc IN l/OOf 


10 1 


F I f-73-F*(^) 
H 0 4 N 1/387 101 5B057 
G 0 6 T 3/40 C 5 C 0 7 6 






f71)H1fSA 000005S21 








(22)ttiMQ 


^^13^ 1 ^12B (200L 1. 12) 


:*:E)SPWT^:*:*R^ti006»« 






(72)»iiq« mm 






;fcE«lfn*Ert;*:if=n«1006#« :^T«« 












(74)'f^A 100097445 












F*'-A(##) 5B057 Mil CA08 CA12 CA16 (BOS 






CB12 C818 GOOl CD06 CH08 






CH18 






50076 AA21 AA22 BA06 BB04 BB13 






rai5 VMa CBOl 


(54) 







(57) [S*^] 

;6. 1 \ i::\t.m^^nm9m^nom.i5.m 

^gp 5 , 1 0 tt, B 1 CD 2 ;*:7tiii^co*¥ • Sit::&iS)<D 
B^Sct, ^2©2:*7ciii#©7k¥ • SiS:;&|nia>jii^lS 

2?&s*^-r^. 



(2) 



4$g82 002-209096 



1 

mmmm^nz)mizm?if^ i (Dmmmm3tmmm2<D 
X. fi9S2«ra;&S*iJ«SI5«. fl(rfB^i®2.;*:7ciii«©* 

[0 0 0 1] 
[0 0 0 2] 

¥:;&[Sitc' 6 4 0 K>> h> sa:i&i6]{c4 8 o K-y hcois^ 

Tv -?-<^EP^K-v eOOdpi (dot/i 



♦inch) tli^ J:-5tC<i«6T^«Si/j:oTt^-5o T 
-S,!:, 6 4 0 X 4 8 0 K-;/ hcOp^S' K-y KmfiCT^tJ^J 

(m«8 b i t/®^. 2 5 6Pg 

10 [0 0 0 3] 0 8 tt. ISJ^mi^tc:*5tj-^ffiratcJ:oT 

.0 8 {C*-r^JgitFBli£fi, e3tLT^Sn-g>«FBW 

««FBl#Bgiii^ t *iFBl*f#feiiI^ t ©H^FbI PSSr^a t 

•?-<0«S:^*iFBl#Bgiii3gcDigSffltc**LTShtt^*D 
•tirfcMwSJSrifiFBl?*«H3g05JS«ffi^: bT«ia bXlri 
-5. TTSt^*,, ffiFBl?*^iii^©J^^<£ (x' . y' ) i: 

20 -r^-:^> ^mmmmmmcom^^^n^'ti (x. 

y) , (x+l, y) . (x+1, y+1) , (x, y 
+ 1) tb, $&tCtt, #*IK#Miiisg©i8«tt*^n 
^tl, f (x, y) , f (x+l, y) , f (x+l. 

y + 1) . f (x. y+1) tu, ^<E>iz. mmn»m 
m w . y' ) ii^iomm^mmm (x, y) stwx 

mMmmm<nmmmf (x - , y - ) « (s:i) T»m 

[0 0 0 4] 
30 (iS:i] 



nch, K-y hZ-f >5') ^1 2 0 0 d p i (dot/* 

f (x',y) = (1-0) X { (1-13) Xf 0(.y) +i3Xf (x+l,y) } 
+aX { (1-/3) Xf (x,y+l) +0Xf (x+l, y+1) } 



[0 0 0 5] 'AiZ. 0 9«, ftifiBll^lfftJC^tt^MF^ 

ffiFBlS?t^iii^ (ffiF4tC<J;oTf^J5K$tl-5ili^) ^HA.t? 

-e-roBgKfc&BTsiiJtLT^s 4 <@«DiiFBi#^@iig 

(mW^iii^^f^^-r-5f^ae){'#Bg-r-5iij3g) 00 5 40 
■fe. «FBWIfeBilgi:ia*F8lRio«t>ifi</i«FBl#fiSili*© 

(x',y')=I. (x, y)=A. (x + l,y) 
= B, (x, y+1) =C, (x+l, y+1) =Dt 

b. mmMmmm w . y' ) 75^6«Fb1#bs 

ia* (x, y) $-eoXffi:^^®lgBI*a, YJ^ig^O) 
■ /3 tLTzm-^. A. I FBlro8g^= A I , B , I F4 

t=Bi. c, iFai©Kii=cK D, im<Dmm 

=D I ©4o©5i&S'bSjaiBSro^©«ftffl[*ttfBW« 
ia^©iiS«tUT*iM*ff5. iia^StA I. B I.. 50 



CI, D I S: (SC 2 ) -C^Sf . 
[0 0 0 6] 
[SC2] 



AI=V^+F__ 

CI= Va'+ a-/3p~ 
DI=V {l-od^+ 

[0 0 0 7] 

iB^x - li FbI ic « 

[0 0 0 8] SjSB^rtJf fett 
^^il^<^^S(cS^)&</^^fi(c&^^FBm^iii^cDil 



:^»,J;-5i^cF«m^^*^'feo 
}i^1#raiil^»5-fr,«FBl 



(3) 



f$§9 2002-209096 



3 

[0 0 0 9] z.(Dmm'f-^mm^m.-c\^. Mm^'pu 
[0 0 10] ^mmitt. mf^i<p-rj.< s.-::>^mm<Dmi^ 

[0 0 11] 

m^T—^mmm.m.xib-DX. mmmm.^nof^.i w«Pb1 

^aSSKt, ^l©«ra«!iaSI5tttS;&:*tflMMS*fT5 

w^ssi^iiA, w^-fsmn^m-i. mi<o2:^7m^ 
• ^itt?^iS]coiii^»t, mf^\z^-oxvf^-^n^mm<7> 

[0 0 12] z.n\z^*). \i\,i:ffi'pu<Q.-z>mum<Dm. 

[0013] 30 

mm<Dmmo)mmi 1 iz^m.<Dmmy= 

-^S'mr^mm.ii. m 1 © 2 'ATimmizMi^xmmmm^ 
frtsTm 2 CD 2 'A7imm^^0^f^mmv'-:^mm&m. 

TfcoT, ffira^SLSSrffP^lcDttFBl^SiagUi:. MKD 

m 1 © 2 )^:7nia#<o*¥ • sfiiJ^fS] 

©iS^^i:. ^ 2 <D 2 ^7cH^©*¥ • Se::^I^CDjli^ 
[0 0,14] cromfi£{wj;0. ±IB^«=tca-:p*i.^T. S 

\^\zvm.mmmti^'m 1 ©^FBisttasKt^ 2 o)ffiFaiM 

SiSSW-5-&, iiFSiST*iffi;^«J«iJ$tl2.«ra«!lSg|5&3l 

t)-rffiit TfT 5 d i T- # -5 1 -5 fpffl ^*r-r 
•5. 

[0015] mm. 2 {C£«6«iii«i5^-i'ttftmsii, 50 



4 

[00 16] ;i©<t^{CJ;0. ® l©«FBl^JiigB$rSS? 

TfiT'pct^tT^. m.2(i:>m^^ym^m!Si\^tz.m'^\z 

[0 0 17] JKT, ^W^<r>im<Dimsz-z>\.^xm\'- 
[0018] (^m(Dmm 1 ) ei us, *^bjw5^ss© 

[0 0 1 9] laifCiJViT, i:f^2(D2'A7€m 
m<D^W- • SiE;?rRiB^S:^S(ft-r-5Am;^iii^iiiigSc 

BE. 6 \tmm.y3]^izi5i,^xmmmmm{z^i^^mr^^n 
\z^if^m^^n3mi&m[*immmn^ s «iiia;^i^?it 

yii.w-:^f^mr^M^mmmm^mmm^. 1 0 «7K¥^f{fi) 
(Dmm:^m^m^-r^mm:^mm-^^. 1 1 

gp. 1 2«*q^;&(fiI{c*3^iTSi£BSf*^lfffi^c*>^t-5^s^B^ 
*fT-5«iaPrtif ifflagR. 1 3 fisis • 7KW-:^f^mmm 

[0 0 2 0] :i<Dj:^izm^-$titzmm'T—s'mfsimm 

[0 0 2 1] xm^mmmm^mn^iA^^xthtKom 
mBi^w^v, ^ia)2'A7cm^<D7^w-:^\^mm^^i 

n_W i d t h, mm:^f^mmiSc.'S: 1 n_L e n g t 
h. f^2<D2 ;^7CH^057K¥:^l6]®ia^lS$:O u t _W 
i d t h. m\B.:^f^<omM^^O\i t_L e n g t h t 

[0 0 2 2] 'A\z. mnLrcmm^o. xiiit)i6mm.w 

U2iZt5\,^X, • Sia^r6]^CC>Aai*CDf&^=£^ 
tb. 7K^;^|S]OfS^S:d e 1 t a_x; Sit^&lSj^CDfg 
m^d e 1 t a_y i:UT«#T-5. d e 1 t a_x. 
de 1 t a_y<D3SaifflS{c-r>t>Ttt5!VSa tLT«5B 



(4) 



2002-209096 



[0 0 2 3] ^<Dm'S:7c\zmmm&mmmn^3 

*¥*fSl'vWB3tt^ t h_x, SiS^Eriai'vOEStt^ t h 
_y<hLT«#f-5. th_x. t h_y®^ai«aStc: 

[0 0 2 4] :fi:iz. ilifi;&|n]'v©«rp1S:PBi6T-5. sa 

[0 0 2 5] :i(DmtMiiim^mmth_y^mm-:^m 

[0 0 2 6] ^tC, Sia::&[SjttFp^i§*^-^ V ^Sr^HgT' 



[0 0 2 7] ^(C. C»tttffiFpW^ESMigSca5 3-C^ 

x.i^nxi^^i,miiim^Kmth_x=&&iz. mm:^mp\ 
(7K¥;^i6]) 1 ocfet^TJpjjt^frtv mmmmm 

mm (7K¥*l^0) 1 1 ^fc«SjfilS?rtif^8iSB15 

[6]) 1 2«(/i-rtl*->WffiFBl:^rteS:mv^T7K¥:^|p]'v(DM 

[0 0 2 8] crosit*i6]'\««rpi, :^^:^\Pi^<omrs 

[0 0 2 9] iJctC. &^!!laa~ f (CtDl-iTlftB^-r^. 

[0 0 3 0] ^-rmma, -rtjit>^xmtiy'-f'mmm 
mmxnttnx^^^. *¥5&i^w(&*d e i t a_ 

X, ^il;^l^®f&^d e 1 t a_y(7JSfm:&tt{CO^iT 
att?a-r-5. d e 1 t a_x. d e 1 t a_y Aai:^; 

mmmmfkw^m 1 i ® 2 j^ctch^©* 

W-:&f^mm^ I n_W i d t h, I n_ 

Length, ^2CD2 ;^7ciil^ScD*^:^rpi©iii^iSO 
u t _W i d t h , Mja;&lB]C0iii^icO u t _L e n g 

[0 0 3 1] 



de 1 1 a_x= (InWi d th-1) / (Ou t JTi d th-1) 



[0 0 3 2] 



del ta_y= (In_Length-l) / (Out_Length-l) 



[0 0 3 3] :ki>z!iiimb. rf<iitDt>mmm^mmmmu 

aTtten;^d e 1 t a_x. d e 1 t a_y^m^^. 

:k(D (i»5) . me) T^A^nso 

[0 0 3 4] 
[S 5 ] 

th__x=delta_x/100xi5 

[0 0 3 5] 
[^6] 

th_j=delta_j/100X15 

[0 0 3 6] 'Aizmmc. •rut>t>mm:^i^mmstt^m 

3SffiS{£SiS[StSP4ic*JtiTfft)tims. mi^:^(^^ 

pos i__y2=yx (In_Length 



feBp o s i _y 1 mm^mmm 2 .^^stje-r 
pos i_yi«^*:© (isc7) rosi8c«SLTf#e)n 

[0 0 3 7] 
[S!t7l 

posi _yl=yXclelta_y 

<d^y^t_length-D 

40 [0038] pos i_y 1 tp o s i_y 1 + 

mmmmm2!^hr£r), c:ne,*org_iy, org 
_2 yi^fi^#-r-5. ffiFpm^iii^iiffiKl^tlftiiijgirorpl 
Rg$^i6^(c(l. ffirp1^»iiiiil7)«iBg$n%j£Spo s 
i_y2*:^o (Sc8)^ffl«rJ. 

[0 0 3 9] 

[fc8] 

i-l)/Out_Length-l) 
t__length-D 



(5) 



2002-209096 



7 8 

[0040] pos i_y2tpos i_yi<Dmw^ *9\-(Dm'^iitmmwsmm^ (SB:*i^) esfflt^T. m 

twwPHS:#-5. c:©MSrpo s i_y 3'\»?¥-r'5, mmm<DmiimrsMMimm(Dtiit]m&mtfs.^, mmm 
[0 04 1] ^tcMSd. ■r7a:*D%*iM:*fe*ij^ffl mmmn6i!)m^-^nrcm^<D^mi^Mimm<Dmi3mm 

(DMRiz^'^^Tmrn^ffo. pos i_y3tjaisbfc tiTtftx -e-wf^ssffl^ix (»io) -c»ens. 

T^mSS^-WBifii t h_y<i:^tt;«^b, th_y<po [0 0 4 2] 

s i_y3*fc« (1- t h_y) <po s i_y 3<D [©:9] 

pos i_y4=pos i_y3/ (1- (th_jX2) ) 

[0 04 3] ^ 5S5 [fSlO] 

(1-pos i_y4) XOrg_ly+ (pos i__y4Xorg_2y) 

[0 0 4 4] 'Aizmme, ■tfs:t)*>7S(.w:^f^¥smMMtm *st5£-r?>. pos i_xi« mi d ©sssiaLT^ 

pos i_xl=xXdel ta_x (OidOut_Width-l) 

[0 04 6] pos i _x 1 t p o s 1 _x 1 + 1 7&«« mi 2) €rfflt», »i(i/h»ffiiR»T?*«6-5, 

Fa1#Hgjij^2,'^tfj:0. Org_lx> Org_2x{C [0 0 4 7] 

^wr^o m?^^mmmtmmMmmmt<Dmm^Mi!b mi 2] 

-sen, «FBW#iii3il*«BBB$*a-5ffiepo s i_x2^ 

POS i_jj2=yX (InWidth-1) / Out_Width-D 

((^3^t__Width-l) 

[0048] mi3) iZ$>^J:otZ. pos i_x2 ♦SaP (7K¥:&lS]) 1 0{C*5H-C*iJ^S:fTV>'. t h^x< 
tpos i_x 1 cD^SL$r??g(i/h|§:$:fflO^TBtflEL> « 30 pos i_x3*7t« (1- t h_x) <po s i _x 

o s i_x S'vs^-r-s. ^itmmmm^mmi i *fflv^T*iM5as*ff-5. «ia 

[0 0 4 9] PrtJf MaSP 1 2 75taS?$tlfc«-&{C«, 



^1 if)m^^nftm'^<r>m!BiMikmm<omijmmm 



pos i_x3=pos i_x2-pos i_xl 



^t. mm»mmmtzM-r^mik(Dniii^ mi 4) 
[0 0 5 0] 'A\z9!imf\ ■rt£t}^7iiw-:^fii]tziiif^m \^^xm\ "tco^^^m^^x mis) -c#e.ns. 
m:^iio:>mRiz-:Di,^xmm^no. posi_x3tM [0051] 
mbizxwmm^<Dwm.th_xt^mz. ifSfS:^mm^ mi 4] 

pos Lx4=pos i_x3/ (1- (th_xX2) ) 

[0 0 5 2] mi 5] 

(1-pos i__x4) XOrg_lx+ (pes i_x4XOrg_2x) 

[0 0 5 3] :kiz. :^mt&o:>mmizi6i>fi>mm(o^miz ms) ^^■tmmmx'$>^. ciciTtt. 02®®^* 
[0 0 5 4] «FB^cD-y->y;i^<tLT, mi&mp^mi^fc tz. m3it-*y>-:f)imm<Dmmm^^-rif'^yx$>r). . 

[0 0 5 5] 02 ttiJ->7';Hi« (tJcTH^ 5 xSKH so l?«)SISS©J^li 1 Jc:fett*«ra?&ffli/ifc«'&®tB:^i^* 



(6) 



^B32 0 02-209096 



9 

<om&mt:^-rifyy-c$>^. $e.tc. miit, mi\M 
[0 0 5 6] sssr]tg^LTiftB>g-r^. ^y:f)vmm^ 

^m^^tcm^k (0 5) x h^-rypBiota^ttifD 
-e^fiii. *5iiffi©j^ii*fflt'^fciSg* (12 6) 10 
[0 0 5 7] et±©<j:5tc*^jfi©jgsic.fcti«, «ra 

7. i2t, miffis?&ff'5^tcMj^ffiraMaa66, 1 

1 tmTsm\H>^^mw> 7.12 wu-rn^^^&s&j-r-s* 

0 14, ^ 1 © 2 :^7cia«o*^ • Sit;&|B)CDilimiSi. 
^202 :;^:7c;e»o*¥ • Sil*|6i<Diii3il»t. mite 

sgge, 1 1 sfc«Mi£c^rt#^asgii7> i2SrMS?-r 

®Si!if^*^Si^^^J^.«rBlMllgB6. 1 1 iSifiPrt^ 

[0 0 5 8] sfc. mmmm9!kmu6. 1 1 
;&ffitc;j3tt*«Bg<£fTt». mmmp^m^BMSti . i2« 

[0 0 5 9] 

c?pfUT^i^B^^ala*^f•pTS2©2:;^:7ciii^S:^fiK-r-5 40 
mn^mt^m^. ^f^:fsm\^mi. miw2;^7ciii 



10 

[0 0 6 0] i»*]«2 fcE«6®ia«7^-;j'mmsfca: 

m2 ©*ira«!i3igi5ss*?ufc«^»c:«. \tw!fi'p-fs.\>m 

T # ^ t 3 w?fj?5:^*75«» e> n-s, 
[0®©©mfiittl«] 

[0 1 ] *%m<Dmm<Dmm i jc.t^iaifeT^-^'Mras 
[12 2] D-yzTjmm. iTH^mm^xmmmms) ^tf: 

[0 5] mmmmmiz:^ii-^mmm^^-tif^y 

[0 6] *5gl8®il]lifiw}^|gi ^c^3^^sffi|BIS:ffl^»fc» 

[0 7 ] Mrp1^^iiil!lCDj^iSco^^1#S3il^ 2 e« 

1 Affl*B<tili3!lSS^»g5 

2 Am;^JfS^SIS§6 

3 mriim^mm»»^ 

5, 10 ffiiFaWfeW^SS 

6.11 i^j^SFBiiaiaa 

7.12 m&mfHmmm^ 

13 m\t.'7iiW-mfi\m^7'-i^mt}^ 



(7) 



-9 .^10 ^ 



1 ^13 



12 



255- 



[0 3] 



0 1 2 3 4 5 




1 1 1 ::;^[ 

01234 5 012346 
(0 81 





/5 

1-a 




1-/3 



<x+l.y+D 



a 5 "^l. 0 



a \ 


/l-a 




\J= Of, 
1-X. 



B= fec+l.y) 



C= Cx. y+l) D= Oc+1. y+1) 



